mergeable heap

mergeable heap
сливаемое дерево (структура данных, с помощью которой можно выполнить последовательность операций вставки, удаления, объединения и нахождения минимума за время 0(n log n))

Англо-русский словарь промышленной и научной лексики. 2014.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "mergeable heap" в других словарях:

  • Binomial heap — In computer science, a binomial heap is a heap similar to a binary heap but also supporting the operation of merging two heaps quickly. This is achieved by using a special tree structure. It is important as an implementation of the mergeable heap …   Wikipedia

  • Сливаемая куча — У этого термина существуют и другие значения, см. Куча (значения). Сливаемая куча (англ. Mergeable heap) структура данных, которая поддерживает следующие пять операций: Создание пустой кучи (англ. Make heap); Вставка узла в кучу… …   Википедия

  • объединенное дерево — сортируемая “куча” Частично упорядоченная структура данных в виде бинарного дерева, допускающего сортировку данных путем вставки и исключения элементов, их объединения, а также нахождения минимального элемента. [Л.М. Невдяев.… …   Справочник технического переводчика


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»